LeetCode——第118题：帕斯卡三角形（杨辉三角）

最新推荐文章于 2024-05-25 21:59:12 发布

RBreeze

最新推荐文章于 2024-05-25 21:59:12 发布

阅读量687

点赞数

分类专栏： java leetCode 文章标签：杨辉三角帕斯卡三角形 LeetCode java

本文链接：https://blog.csdn.net/RBreeze/article/details/81348033

版权

本文介绍了如何解决LeetCode上的第118题，即帕斯卡三角形（杨辉三角）。通过给出的非负整数numRows，我们可以生成帕斯卡三角形的前numRows行，每行中的每个数由其上两数相加得出。例如，输入5将输出前5行的帕斯卡三角形。

摘要由CSDN通过智能技术生成

题目：

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

代码：

import java.util.ArrayList;
import java.util.List;

/**
 * @作者：dhc
 * @创建时间：20:32 2018/8/1
 * @描述：118.杨辉三角（帕斯卡三角形）
 */
public class OneHundredAndEighteen {
   
    public static List<List<Integer>> generate(int numRows) {